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[57] ABSTRACT 

In compiling source code organized in projects, unqualified 
name references are bound to program objects by searching 
namespaces in ascending hierarchical order from a current 
program unit to a current project. Namespaces within 
projects directly referenced by the current project are then 
searched. The search is completed at the first namespace in 
the search order which contains the matching name. Thus, 
program objects in projects directly referenced by the cur- 
rent project can be referenced by an unqualified name, 
without import or export lists of program elements. 
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CROSS-PROJECT NAMESPACE COMPILER 
AND METHOD 

This application is a file wrapper continuation of appli- 
cation Ser. No. 08/326,898, filed on Oct. 21, 1994 now 
abandoned. 

FIELD OF THE INVENTION 

This invention relates to compiling computer programs 
written in a high level programming language into execut- 
able form, and, more particularly, relates to the availability 
of program objects for reference within client program units 
external to the unit in which the objects are declared. 

BACKGROUND OF THE INVENTION 

Computers operate under the control of a program con- 
sisting of coded instructions. Typically, programs are first 
written in a high level programming language, such as 
BASIC, PASCAL, C, C++, or the like, which are more 
readily understood by humans. The high level language 
statements of the source code are then translated or compiled 
into the coded instructions executable by the computer. 
Typically, a software program known as a compiler is used 
for this purpose. The terms, "source code" and "object 
code/' are often used to describe the form of a program prior 
to and after compiling, respectively. Accordingly, the term 
"source code" generally refers to a program in its high level 
programming language form. "Object code/' on the other 
hand, generally refers to the program in the form of the 
coded instructions generated by the compiler which are 
executable on a computer. 

Typically, the source code of a programming language is 
organized in one or more program units, such as procedures, 
functions, blocks, modules, projects, packages and/or pro- 
grams. These program units allow larger program tasks to be 
broken down into smaller units or groups of instructions. For 
example, in many programming languages, groups of 
instructions that are repeated frequently in a program can be 
organized into a single procedure or function. Each place in 
the source code where the group of instructions would 
otherwise be repeated, a reference (known as a procedure or 
function "call") to the procedure or function is instead used. 
Also, in some programming languages, related statements, 
procedures and functions are grouped together in program 
units, such as modules and the like. Some programming 
language systems are further organized in higher order 
program units, such as projects or the like, which may 
include one or more related lower order program units, e.g., 
modules. Considerable programming effort can be saved in 
subsequent programming work, by incorporating well- 
designed modules and projects from previous programs. 

Programming effort also can be conserved through the use 
of a program unit known as a type library. Type libraries 
contain information defining the types of various program 
elements which may be incorporated within computer pro- 
grams written in different programming languages. So that 
the information can be incorporated in programs written in 
different programming languages, the type information is 
made available through a standard procedural interface to 
application programs, including compilers, and interpreters. 
Type libraries and their use is described in U.S. patent 
application Ser. No. 07/959,056, entitled "Method and Sys- 
tem for Interfacing to a Type Library," which is hereby 
incorporated by reference. 

In source code, names (also known as identifiers) are 
generally explicitly assigned in declaration statements, to 
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various program elements, such as variables, functions, 
procedures, and constants. (In some languages, names also 
may be assigned implicitly. For example, in FORTRAN, 
names beginning with ij, . . . ,n are implicitly integer 

5 variables.) Typically, the declaration statements recite a 
name which is to be assigned to a program element , along 
with attributes of the program object (e.g. integer, string, 
array, etc ... ). Other statements which operate on program 
elements, such as procedure calls, expressions, assignments, 

1Q and the like, make reference to the program elements using 
their assigned names. 

High level programming languages generally impose 
rules governing the scope of names (i.e. where a particular 
name is available in a program for referencing the associated 

15 program object). With statically scoped programming 
languages, names have a scope commensurate with the 
program unit in which they are declared. For example, 
names declared in a procedure generally are only available 
(i.e. in scope) within the procedure. Names declared in a 

20 module or project are generally available only within the 
module or project (and in its summits). The names available 
within a particular program unit are generally referred to as 
the namespace of the unit. 
As a part of the compiling process generally known as 

25 "binding" names to program elements, name references in 
the source code are matched to program elements currently 
in scope. Generally, to match a name to a program elements, 
previous compilers search the namespaces of the program 
units in which the name reference is located from a lowest 

30 order unit (e.g. a current procedure) to a highest order unit 
(e.g. a current project). If this search doesn't locate a 
program element with a matching name in these 
namespaces, the compiler generates an error. 

In writing source code, it is sometimes desirable to make 

35 the names of program elements (hereafter "external program 
objects") declared within one program unit available for 
referencing within another program unit (hereafter "client 
program unit"). For example, it may be useful to include a 
function call within a client project which references an 

40 external function declared in another project. By making the 
external function available for reference within the client 
project, one can avoid having to declare the external func- 
tion anew in the client project. Further, any subsequent 
changes to the external function can then be made to a single 

45 declaration of that function, thus avoiding possibly incon- 
sistent multiple declarations of the function. Similar advan- 
tages attain for variables, constants, and other program 
elements. 

In previous programming language systems, some mecha- 

50 nisms have been provided which permit access to external 
program elements. With some programming languages, such 
as Ada and Modula, the programmer writes an explicit 
export list in the source code for a program unit which 
contains the names of program elements which are to be 

55 made available for access within other, client program units. 
With some other programming languages, explicit import 
lists are used to identify external program elements which 
are to be made accessible within a client program unit. The 
Modula programming language, for example, employs both 

60 explicit export and import lists. As another example, the Ada 
programming language uses explicit import fists for sepa- 
rately compilable program units, and a declarations section 
which serves some of the same purposes as an export list. 
Such export or import lists generally take the form of a 

65 header file associated with the program unit or a statement 
within the program unit. The difficulty with these mecha- 
nisms is that they place an added burden on the programmer 
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to maintain and update such lists as access to additional 
external program elements becomes necessary. The lists also 
add to the length and complexity of the source code, 
resulting in an increased opportunity for coding errors. 

Additionally, in some programming language systems, 
access to external program elements within a client program 
unit is made with a "qualified" name reference. The name 
referencing a program element is qualified by adding or 
prefacing a name identifying the program unit in which it is 
declared. Typically .the program unit name and program 
element name are separated by a "." or other delimiter. For 
example, an external program element named "PObj" which 
is declared in the program unit "PUnit" may be accessed 
with the qualified name, "PUnit.PObj." Where the source 
code is organized in several orders or levels of program 
units, the qualified name reference may comprise a string of 
program unit names. For example, a qualified name refer- 
ence to access a function, "Func, J1 declared in a module, 
"Mod," within a project, "Proj," may require the string of 
names, "Proj.Mod.Func." Again, this mechanism places an 
added burden on the programmer in that the program unit in 
which an external program element is declared must be 
explicitly recited in the source code each time the element is 
referenced. Accordingly, the programmer must mentally or 
otherwise keep track of numerous external program ele- 
ments and the program units in which they are declared. 
With explicit qualification, the programmer also is required 
to recite a lengthier name reference to access external 
program elements, thus increasing the possibility of coding 
errors. 

An object of the invention is to permit references to 
external program elements within a client program unit 
without resort to explicit qualification. Another object is to 
permit references to external program elements without 
explicit, programmer-written export or import lists of exter- 
nally provided program elements. Yet another object of the 
invention is to enlarge the namespace of program units to 
include at least some external program elements of other 
program units. A further object of the invention is to provide 
access to external program elements of type libraries sub- 
stantially equal to the access to external program elements of 
native program units. 

SUMMARY OF THE INVENTION 

Ibe present invention provides a compiler and method to 
make external program elements available for access within 
a client program unit without export lists, import lists, or 
qualified name references. 

According to the invention, the source code of a program 
is organized by the programmer in a plurality of projects, or 
like program units. (For expository convenience, such pro- 
gram units are hereafter referred to as "projects".) In each 
project of the source code, the programmer may include 
references to other projects and references to type libraries. 
The project which includes such references is said to be a 
"client" project. The projects and type libraries indicated by 
the references are said to be "directly referenced" by the 
client project. The directly referenced projects may, in turn, 
include references to yet other projects and type libraries, 
which are said to be "indirectly referenced" by the client 
project. Within each client project of the source code, the 
programmer also may include unqualified name references 
to external program elements declared in the client project's 
directly referenced projects and type libraries. Accordingly, 
by creating a reference in a client project to another project 
or type library, the public names of program elements in the 
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referenced project or type library are made available for 
unqualified reference in the client project without requiring 
an explicit export or import list of program elements. 
To bind unqualified names to program elements during 

s compiling, the namespaces associated with the client project 
are searched for a corresponding name. In a preferred 
embodiment of the invention, the namespaces of program 
units in the client project are searched in a hierarchical order 
from that of the lowest order unit containing the unqualified 

10 name to the client project's namespace. The namespaces of 
any projects and type libraries that are directly referenced by 
the client project also are searched for a corresponding 
name. In the preferred embodiment, the namespaces of the 
directly referenced projects and type libraries are searched in 

15 an order in which they are referenced within the client 
project. The search is completed at the first namespace in the 
search order which contains the corresponding name. The 
unqualified name is then bound to the program element 
associated with the corresponding name. If no correspond- 

20 ing name is found after searching these namespaces, the 
compiler generates an error message to notify the program- 
mer. 

In the preferred embodiment of the invention, the same 
binding process is applied to bind names which reference 

25 external program elements from another project as is applied 
when binding names which reference external program 
elements from type libraries. Accordingly, type libraries 
(which are language independent program units) are treated 
by the compiler as if a native program unit of the program- 

30 ming language. Further, in some embodiments of the 
invention, the process of binding name references to external 
program elements is accomplished utilizing an identical 
procedural interface for both projects and type libraries. 

35 In a further aspect of the preferred embodiment of the 
invention, references within a project to other projects and 
type libraries are created automatically by a host develop- 
ment environment. Further, a list of such referenced projects 
and type libraries in a project is modifiable through a user 

4Q interface of the development environment. Accordingly, 
such project and type library references are generated 
implicitly, and cannot be expressed in the preferred pro- 
gramming language. 

Additional features and advantages of the invention will 

45 be made apparent from the following detailed description of 
a preferred embodiment which proceeds with reference to 
the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 FIG. 1 is a block diagram of a source code organized in 
procedures, modules, and projects, and containing names in 
a client project, which reference external program elements 
according to the invention; 

FIG. 2 is a block diagram illustrating a namespace hier- 
archy of the source code of FIG. 1; 

FIG. 3 is a block diagram illustrating the namespaces of 
the procedures, modules and projects of the source code of 
FIG. 1 ordered according to the hierarchy of FIG. 2; 

60 FIG. 4 is a flow chart of a conventional process for 
compiling source code; 

FIGS. 5 and 5A are a flow chart of a binding method 
according to a preferred embodiment of the invention which 
is incorporated in a compiling process, such as the compiling 

65 process of FIG. 4, to compile source code having name 
references to external program elements, such as the source 
code of FIG. 1; and 
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FIG. 6 is a block diagram of a computer system that may machine-readable code in a file containing the source code 

be used to implement a method and apparatus embodying 10- In alternative embodiments of the invention these ref- 

the invention for compiling source code having name ref- erences to other projects and type libraries may be created by 

erences to external program elements, such as the compiling mc programmer writing statements in the source code 10 

process of FIG. 4 including the binding process of FIGS, 5 5 such as ^ followin g : 

and 5A. Referenced Projects-OtherProg, OthcrTypeLib (1) 

DETAILED DESCRIPTION OF A PREFERRED However, in the preferred embodiment of the invention, a 

EMBODIMENT ^ st °^ re f erence ^ projects and libraries are created outside 

the programming language through commands provided in 

With reference to FIG. 1, an exemplary source code 10 ™ r of j hc ^r»tcd development environ- 

... , .« , , . ment. In the preferred embodiment, references to projects 

which may be compiled according to the invention is j i-l ■ jj u t. j * £• u *u 

. , * , r + A . and libraries are ordered, such as by an order in which the 

organized in procedures 14-16, modules 20-24, projects refere[lces 

appear in a project or in which the references 

28-31, and type libraries 34. In the preferred embodiment of " wcfe creatcd by a programmcr 

the invention, a programmer writes the source code 10 By creating a reference in a project to another project or 

according to a syntax of Microsoft Corporation's Visual library, a relationship between the projects and/or libraries is 

Basic® for applications language system. The source code formed. The project containing the project or library refer- 

can be written using a word processing software or editor, 2Q ence is said to be a client project of the project or library that 

Preferably, the source code is written using a program it references. The project or library that the client project 

development software (referred to herein as an integrated references is said to be a directly referenced project or 

development environment or IDE) which provides a plural- J£ rarv of lhe ^ P 10 ^ 1 ; For sample, because the project 

r c . 4 . ... t : . ■ : _r 28 contains references to the proiects 29, 30, the projects 2 9, 

lty of software tools with a single convenient user interface - A ,. A , r . • \ *J \- * ■ * *o 

, 30 are directly referenced projects of the client project 28. 

for creating and editing source code. 25 Difec[ly referenced projects may> to ^ include references 

In accordance with the invention, the source code 10 may 10 y et olr,er projects and type libraries, which are said to be 

contain one or more names within a client project which "indirectly referenced" by the client project. For example, 

reference program elements declared in other projects with- * he f 0 ^' *} and the 34 ^ hic c h t are f ach ref «™ced 

. .j. . by me directly referenced proiect 29 of the client proiect 28) 

out the programmer providing qualifiers, or any import or 30 ' . . . F. -V, c * , r Al _ J ' 

T ; * , « . , ^ , a *" e considered to be indirectly referenced by the client 

export list of program elements. Such unqualified names are p ro ject 28 

bound to elements external to the client program unit by a A module m me programming language of the preferred 

compiler using a novel binding method described more fully embodiment is a container for program elements, such as 

below. ^ procedures, and data (referred to as module "members"), as 

y j *t t\ c i_i well as type declarations. In the source code 10, for example. 

In writing the source code 10, a programmer preferably 4 « , , * A * ■ *i_ j +a j /l j % 

, , < « • • r i me module 20 contains the procedure 14, and the module 23 

organizes the source code 10 into program units referred to contajns procedures 15 ^ 16 . Data members can be 

herein as projects. In the programming language of the declared as cqnstants, variables, or records, and are typically 

preferred embodiment, a project is a collection of modules, declared in statements such as the following: 

references 36-39 to other projects, and references to appli- 40 

cation type libraries. For example, the project 28 in the Public anint As Integer (2) 

source code 10 contains the modules 20-22, and references Private aNum As Double (3) 
36, 37 to the projects 29 and 30. As another example, the 

project 29 contains modules (not shown), a reference 38 to 45 (Words presented in bold text in the statements illustrated 

the project 31, and a reference 39 to a library 34. herein are reserved words of the programming language.) 

Constants and variables are intrinsic (language defined) data 

The programming language of the preferred embodiment, elements of the programming language. Records are data 

Visual Basic®, is designed for use in writing custom pro- elements defined by a type declaration as a collection of 

grams that integrate into various commercially available 50 intrinsic data elements, and/or other records. The following 

application software, such as Microsoft Excel®, Access®, type declaration, for example, defines a particular record, 

and Word, so as to customize these applications. Integration "bar " as a collection containing two intrinsic data elements, 

with application programs is accomplished, in part, by integer *'x" and a single "y". 
providing application type libraries for each application, 

such as the type library 34, containing program elements ss 

used for interacting with or controlling the application. The x As integer 
type library 34 preferably conforms to the model defined in 

U.S. patent application Ser. No. 07/959,056, entitled y As single 

"Method and System for Interfacing to a Type Library," End Type (4) 

previously incorporated herein by reference. 60 

Procedures in the programming language of the preferred 

In the preferred embodiment, the references in a project to embodiment are groups of statements for performing one or 

other projects and type libraries are created automatically by mor e operations. (The preferred programming language 

the IDE and can be modified by a programmer through re fers to procedures which return a value as a "function." 

interaction with the user interface of the IDE, such as by 65 For expository convenience, the term "procedure" is used 

appropriate menu selections and text entry, or otherwise. In herein to refer to both procedures and functions.) The 

this case, the reference may take the form of an exclusively statements include language defined operations on intrinsic 
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data elements, calls to other procedures, and the like. Fro- namespace 42 is the variable namespace 44 and type 

cedures may also include declarations of local variables used namespace 45 of a module containing the procedure. A type 

within the procedure. For example, local variables in pro- namespace 46 and a variable namespace 47 of a project 

cedures are declared in statements such as the following: containing the module is at a highest level in the hierarchy 

5 48. 

Dim aQint As integer (5) with rc f crcncc to nG> 3? wncn ordered according to the 

which appear within a procedure statement such as the h^archy 48 for example namespaces 5JW2 for the pro- 

following- cedures 14—16, modules 20-24, projects 28-31, and library 

34 of the source code 10 are ordered as follows. Variable and 

Sub foo (i As integer) io type namespaces 50-54 for the projects 28-31 and library 34 

are considered to be at the highest level. Under the 
namespaces 50 of the project 28 are the type and variable 

End Sub ^ namespaces 55-57 of the modules 20-22 within the project. 

The local variable namespace 58 of the procedure 14 which 

The exemplary statements (l)-(6) above each declare a 15 is contained within the module 20, is under the namespaces 

name for a particular program element. Other statements 55 of the module 20. Likewise, namespaces 59-60 of the 

which perform operations on the program element, reference modules 23-24 which are contained within the project 30, 

the element using its declared name. (The names appearing are under the namespaces 51 of the project 30. The local 

in such non-declarative statements are referred to herein as variable namespaces 61-62 of the procedures 15,16 also are 

referencing names or name references.) In4he syntax of the 20 under the namespaces 59 of the module 23 which contains 

programming language used in the preferred embodiment, these procedures. 

names (also known as identifiers) are strings of characters Referring again to FIG. 1, in the programming language 

which are subject to the following four rules: (1) begin with of the preferred embodiment, names appearing in a current 

a letter, (2) contain only letters, numbers, and the underscore program unit can reference (without qualification) any pro- 

character, (3) are no longer than 255 characters, and (4) 25 gram elements whose names are included in the current 

contain no reserved words. However, according to the program unit's namespace or those namespaces above it in 

programming language of the preferred embodiment, the the hierarchy 48 (FIG. 2) of any program unit containing the 

scope or availability of a name for referencing its associated current program unit. For example, a name appearing in the 

program element is limited to particular ones of the procedure 14 can reference any program element whose 

procedures, modules, or projects in which the source code 30 name resides in a local variable namespace of that 

10 is organized by the programmer procedure, or in the namespaces of the module 20 and 

With reference to FIG. 2, the scope of availability of project 28 in which the procedure is located. Names also can 

names within the source code 10 is determined according to reference data members, which have been declared as 

the organization of the source code by the programmer into public, of other modules in the same project without quali- 

various program units, and further according to a namespace 35 fication. For example, an identifier residing in the procedure 

hierarchy 48. A namespace is a collection of names for 14 also can reference names of public module members in 

program elements available within a procedure, module, or the variable namespace of modules 21 or 22. Further, 

project and includes the names of each program element according to the invention, names (without qualification) 

declared within the unit. Thus, by virtue of the programmer also can reference program elements whose names reside in 

including a program element's declaration within a program 40 the namespaces of another directly referenced project or 

unit, the program element's name is in the namespace of that type library, or their module's public data members. For 

program unit. More specifically, each procedure 14-16 of example, a name appearing in the procedure 14 can refer- 

the source code 10 (FIG. 1) has a namespace 42 (herein ence program elements whose names reside in the 

referred to as a "local variable namespace") which includes namespaces of projects 29 and 30, and names of public data 

the names of local variables and constants declared 45 members of modules 23 and 24. 

(explicitly or implicitly) within the particular procedure. To reference program elements whose names are not 

Modules 20-24 (FIG. 1) preferably have two separate currently in scope (e.g., a program element whose name 

namespaces. One namespace 44 of each module (referred to resides in the namespace of an indirectly referenced project), 

herein as a "variable namespace") contains names of data name references must be qualified by prefixing additional 

members and procedures of the module. Each module also 50 names (known as "qualifiers") separated by a period (".") 

has a separate namespace 45 (referred to herein as a "type which specify a path to the project in which the name 

namespace") which contains names of types declared in the resides. For example, a name, e.g., "anelement," appearing 

module. Each project 28-31 (FIG. 1) has corresponding in the procedure 14 can reference a program elements whose 

namespaces 46, 47 (herein referred to as a "project variable name resides in the namespace of the project "S" 31 (which 

namespace" 46 and a "project type namespace" 47). To 55 is not directly referenced by program P 28) by prefixing 

enable explicit qualification (described below) of variables, names "Q" and "S" of projects 29, 31 in a path of project 

procedures, and types, a project's variable and type references 36, 38 from the project "P" 28, such as the 

namespaces 46, 47 also both include a name of the project following: 
itself and names of modules contained in the project. Within 

• j i i_ * t iL Q.S.anelement {o) 

each namespace, names are required to be unique. In otner 60 

words, no two program elements in a namespace may be Qualified names are interpreted as if they appeared in the 

assigned identical names. program unit specified by its qualifiers. Explicit qualification 

In the preferred embodiment, the namespaces 42, 44-45, of name references can always be used even when unnec- 

and 46-47 of the program units in the source code 10 (FIG. essary (such as when the name of the program element 

1) are ordered according to the namespace hierarchy 48. Id 65 resides in the namespace of a directly referenced project), 

the hierarchy 48, the local variable namespace 42 of a Referring now to FIG. 4, source code, which may contain 

procedure is at a lowest level. Above the local variable one or more names referencing program elements whose 
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names reside in the namespaces of other projects and type performs the steps of the method 90. The method 90 is 

libraries, is compiled according to the invention by a process performed for both names which reference types and names 

70 into executable code for a computer program. The which reference data or procedure members. However, in 

compiling process 70 can comprise various subprocesses the case of names which reference types, the type namespace 

that are known in the art (and therefore not explained in S of the respective module or project is searched. In the case 

detail herein), such as lexical analysis 72, syntax analysis 74, of names which reference data and procedures, the variable 

intermediate code generation 76, code optimization 78, namespaces of the respective procedure, module or project 

executable code generation 80, table management 82, and is searched. fA^eJieka name references program elements in 

error handling 84, and additionally includes the steps of a a-type or variable namespace is determined by the compiler 

binding method 90 illustrated in FIG. 5. With the addition of 10 from its context in the source code (i.e. where it appears in 

the binding method 90 described more fully below, the a source code statement) through the syntax analysis sub- 

compiling process is able to compile source code having process 74 (FIG. 4). 

names references to external program elements whose As indicated at step 92, the compiling process 70 begins 

names reside in the namespaces of directly referenced at step 100 or 102 depending on whether the name reference 

projects and libraries (e.g., the source code 10) without name 15 is encountered at the procedure or the module level. If the 

qualification, or export and import lists for program ele- name reference appears in a procedure (the "current 

ments. Preferably, the compiling process 70 is performed by procedure"), the compiler begins at step 100 by searching 

a software program known as a compiler (not shown) the namespace of that procedure for an identical name, 

running on a general purpose computer (see FIG. 6). However, if the name reference appears instead at the 

In the compiling process 70, lexical analysis 72 is first 20 module level, the compiler begins at step 102 by searching 

performed on source code to separate the source code into the namespace of that module. For example, if the name 

various lexical constructs or tokens of the programming reference appears in the procedure 14 (FIG. 1), the compiler 

language, including identifiers, keywords, operators, literals, first searches that procedure's namespace. However, if the 

and comments. Syntax analysis 74 also is performed to name reference appears external to the procedure 14, but 

separate the source code into syntax structures, such as 25 within the module 20 (FIG. 1), the compiler first searches the 

declaration statements, loop statements, expressions, and the module's namespace. 

like. Executable code for each of these language structures After the initial namespace searched at the step 100 or 

is then generated 76, 78, 80. Code generation may be done 102, the compiler searches namespaces in a particular search 

in any number of stages, but preferably includes generating order for a matching name. As indicated at step 101 (and 

76 an intermediate code form of the program, then perform- 30 subsequent steps 103, 105, 108, 117, and 120), whenever the 

ing various optimizing procedures 78 to reduce the size and namespace (or namespaces) searched at a particular step 

increase the speed of the resulting program before generat- (e.g., steps 100, 102, 104, 106, and 116) in the search order 

ing 80 executable code for the program. doesn't contain a matching name, the compiler continues by 

During the above stages 72, 74, 76, 78, 80 of the com- searching the namespace (or namespaces) at the next step of 

piling process 70, the compiler determines which names 35 the search order. Initially, the search order proceeds at the 

reside in the various namespaces of the procedures, next level up in the hierarchy 48 from the level where the 

modules, and projects in the source code. This determination name reference appears, i.e. the namespace of the current 

(indicated generally as table management 82) is made as the module (step 102), and then the project variable namespace 

compiler interprets declaration statements appearing in (step 104). For example, for a name reference appearing in 

those procedures, modules and projects, such as the state- 40 the procedure 14 (FIG. 1), the compiler next (after an initial 

ments (l)-(5) above. The compiler stores the names for each search of the procedure's namespace) searches the respec- 

namespace in a data structure sometimes referred to in the live type or variable namespaces of the module 20 

art as a symbol table. These symbol tables are preferably (depending on whether the name references a type data or 

implemented as hash tables or binary search trees, but procedure program element) at step 102, then that of the 

alternatively may be implemented as any of various list or 45 project 28 at step 104. If the name reference appears in the 

set collection structures known in the art. module 20, the compiler searches the respective type or 

With reference to FIGS. 5 and 5A generally, as a part of variable namespace of the project 28 at step 104 after its 

the compiling process referred to above as intermediate code initial search of the respective type or variable namespace of 

generation 76 (FIG. 4) (although alternatively incorporated the module 20. 

in another of the stages of the compiling process 70), the 50 The search order continues with a search of the 

compiler performs the method 90 for binding names in namespaces of remaining modules in the current project for 

source code to program elements. In accordance with the a public name matching the name reference (step 106). For 

programming language of the preferred embodiment, name example, for any name references appearing in the proce- 

references which require binding appear in procedures and dure 14 or module 20 (FIG. 1), the compiler also searches 

modules. To bind these name references, the compiler 55 the namespaces of the other modules 21 and 22 in the same 

locates a name of a program element identical to the name project 28 for a matching public name, 

reference by searching the namespaces of various Then, for each project or library directly referenced by the 

procedures, modules, and projects of the source code in a current project, the project namespace of the directly refer- 

particular order. The order in which the compiler searches enced project is searched (step 116), and the namespaces of 

the namespaces preferably begins at a namespace of the 60 each module in the directly referenced project or library is 

hierarchy 48 (FIG. 2) for a current procedure or module searched for a matching public data member name (step 

where the referencing name appears. The order then pro- 118). The namespaces of directly referenced projects and 

ceeds up the hierarchy 48 to the namespace of a current libraries (and their respective modules) preferably are 

project, and proceeds to the namespaces in hierarchies of searched in a predetermined order, such as in the order by 

each project directly referenced by the current project. 65 which the projects and libraries are referenced in the current 

More specifically, when the compiler encounters a name project. For example, for a name reference appearing in the 

reference in the source code requiring binding, the compiler procedure 14 (FIG. 1), the compiler's search order includes 
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the namespaces of the projects 29, 30 which are directly 
referenced by the current project 28. The compiler's search 
order also includes the public names in the namespaces of 
the modules 23, 24 in those directly referenced projects 29, 
30. The namespaces of the project 31 and library 34 which 
are indirectly referenced by the current project 28 are not 
searched. 

At the steps 106 and 118, where the namespaces of 
modules are searched for a matching public name, the 
compiler generates an ambiguity error message (step 110) if 
the namespaces of more than one of the modules contain 
public names matching the referencing names (steps 107, 
119). 

If, after searching namespaces in all directly referenced 
projects and libraries without finding any matching name 
(i.e., no other directly referenced project or library 
namespaces remain to be searched, step 114), the name is 
considered to be declared implicitly as a variable having a 
default type (step 122). The name is then added to the 
namespace of the current procedure or module in which it 
appears. However, if implicit declaration of variables is not 
permitted, an error is instead generated by the compiler. In 
the preferred embodiment of the invention, a statement can 
be included in the source code which sets a compiler option 
to prevent implicit declaration of variables, such as by the 
following: 

Option Explicit (7) 

When a name identical to the referencing name is found 
in the namespace (or namespaces) searched at any of the 
steps 100, 102, 104, 106, 116, or 118 in the search order, the 
search is considered complete (steps 101, 103, 105, 108, 117 
and 120) and the method 90 branches to step 124. For 
example, the search is halted at a first of the referenced 
projects or type libraries whose namespace(s) are found to 
contain the matching name (steps 117, 120) without con- 
tinuing to search the namespace(s) of any remaining refer- 
enced projects or type libraries. The compiler then binds the 
referencing name to the matching name of a program 
element (step 124). After completing any of the steps 110, 
122, or 124, the compiler has completed the process 90 of 
binding the particular referencing name to a name of a 
program element. The compiler returns to the compiling 
process 70 (e.g., at intermediate code generation subproce- 
dure 76) until another name requiring binding is encountered 
in the source code. 

The compiler in some embodiments of the invention 
utilizes the procedural interface for type libraries defined in 
U.S. patent application Ser. No. 07/959,056, entitled 
"Method and System for Interfacing to a Type Library," 
previously incorporated herein by reference, to both search 
the namespace of a directly referenced library and to bind a 
name reference to a program element whose name resides 
therein. For example, for a name reference appearing in a 
module (not shown) of the project 29 (FIG. 1), the compiler 
utilizes the type library procedural interface to search the 
namespace of the library 34 (FIG. 1) at steps 114 and 118, 
and if a matching name is found therein, to bind to the 
named program element. In the language system of the 
preferred embodiment, an identical procedural interface is 
provided for interfacing with projects. Accordingly, search- 
ing namespaces associated with projects and binding to 
program elements named therein can be accomplished 
through an identical procedural interface. 

FIG. 6 is a block diagram of a computer system 200 which 
is used to implement a method and apparatus embodying the 
invention. Computer system 200 includes as its basic ele- 
ments a computer 202, input device 204 and output device 
206. 
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Computer 202 generally includes a central processing unit 
(CPU) 208 and a memory system 210 that communicate 
through a bus structure 212. CPU 208 includes an arithmetic 
logic unit (ALU) 213 for performing computations, registers 

S 214 for temporary storage of data and instructions and a 
control unit 216 for controlling the operation of computer 
system 200 in response to instructions from a computer 
program such as an application or an operating system. 
Memory system 210 generally includes high-speed main 

10 memory 218 in the form of a medium such as random access 
memory (RAM) and read only memory (ROM) semicon- 
ductor devices and secondary storage 220 in the form of a 
medium such as floppy disks, hard disks, tape, CD-ROM, 
etc. and other devices that use optical or magnetic recording 

15 material. Main memory 218 stores programs such as a 
computer's operating system and currently running applica- 
tion programs. Main memory 218 also includes video dis- 
play memory for displaying images through a display 
device. 

20 Input device 204 and output device 206 are typically 
peripheral devices connected by bus structure 212 to com- 
puter 202. Input device 204 may be a keyboard, modem, 
pointing device, pen, or other device for providing input data 
to the computer. Output device 206 may be a display device, 

25 printer, sound device or other device for providing output 
data from the computer. 

It should be understood that FIG. 6 is a block diagram 
illustrating the basic elements of a general purpose computer 
system; the figure is not intended to illustrate a specific 

30 architecture for a computer system 200. For example, no 
particular bus structure is shown because various bus struc- 
tures known in the field of computer design may be used to 
interconnect the elements of the computer system in a 
number of ways, as desired. CPU 208 may be comprised of 

35 a discrete ALU 213, registers 214 and control unit 216 or 
may be a single device in which these parts of the CPU are 
integrated together, such as in a microprocessor. Moreover, 
the number and arrangement of the elements of the computer 
system may be varied from what is shown and described in 

40 wavs known in the art (i.e., multiple CPUs, client-server 
systems, computer networking, etc.). 

Having described and illustrated the principles of our 
invention with reference to a preferred embodiment, it will 
be recognized that the preferred embodiment can be modi- 

45 fled in arrangement and detail without departing from such 
principles. In view of the many possible embodiments to 
which the principles of our invention may be put, it should 
be recognized that the detailed embodiments are illustrative 
only and should not be taken as limiting the scope of our 

50 invention. Rather, we claim as our invention all such 
embodiments as may come within the scope and spirit of the 
following claims and equivalents thereto. 
We claim: 

1. A method performed by program code executing in a 
55 computer of compiling source code organized in a plurality 
of blocks of text, the blocks including a plurality of outer- 
most blocks and inner blocks enclosed in the outermost 
blocks, where the outermost blocks are not enclosed in any 
other block, wherein each block has an associated 
60 namespace, the method comprising for an unqualified ref- 
erencing name in a current inner block of the source code: 
searching for a matching name of a program object in a 
namespace associated with a current outermost block 
which encloses the current inner block containing the 
65 unqualified referencing name; 

if no matching name is found in the namespace associated 
with the current outermost block and a second outer- 
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most biock aot enclosing and not enclosed in the 
current outermost block is directly referenced in the 
current outermost block, searching for a matching 
name of a program object in a namespace associated 
with the second outermost block; and 
if a matching name is found, binding the unqualified 
referencing name to the program object having the 
matching name. 

2. The method of claim 1 comprising: 

if more than one other outermost block is directly refer- 
enced in the current outermost block, searching for a 
matching name of a program object in namespaces 
associated with the directly referenced outermost 
blocks one-by-one according to a predetermined search 
order; and 

halting the search when the matching name is found in 
one of the namespaces associated with the directly 
referenced outermost blocks. 

3. The method of claim 2 wherein the search order is an 
order in which the other outermost blocks are directly 
referenced in the current outermost block. 

4. The method of claim 2 wherein the directly referenced 
outermost blocks include a type library. 

5. Hie method of claim 2 wherein the step of searching the 
namespace associated with the directly referenced outermost 
blocks comprises, for each directly referenced outermost 25 
block's namespace searched: 

searching for a matching name in a namespace associated 
with each module of the directly referenced outermost 
block; and 

if a matching name is found in more than one module's 
namespace in the directly referenced outermost block, 
generating an error message. 

6. The method of claim 5 comprising: 
limiting the search for a matching name in the namespace 

associated with each module of the directly referenced 
outermost block to public names in said module. 

7. The method of claim 1 wherein the directly referenced 
outermost block is a type library. 

8. The method of claim 1 wherein the current outermost 
block is a current project, the current inner block is a current 
procedure in a current module of the current project that 
contains the unqualified referencing name, the step of 
searching for a matching name in a namespace associated 
with the current project comprises: 

searching for a matching name in a namespace associated 
with a current procedure of the current project; 

if no matching name is found in the namespace associated 
with the current procedure, searching for a matching 
name in a namespace associated with a current module 
of the current project; and 

if no matching name is found in the namespace associated 
with the current module and the current project con- 
tains more than one module, searching for a matching 
name in namespaces associated with other modules of 55 
the current project. 

9. The method of claim 8 comprising: 

if a matching name is found in namespaces associated 
with more than one of the modules in the current 
project other than the current module, generating an 
error message. 

10. The method of claim 8 wherein namespaces associ- 
ated with at least one of said other modules include at least 
one non-public name, the method further comprising: 

limiting the search for a matching name in the 
namespaces associated with other modules of the cur- 
rent project to public names in said other modules. 



30 



35 



45 



50 



60 



65 



11. The method of claim 8 wherein the step of searching 
for a matching name in a namespace associated with a 
current project comprises: 

for each module in the current project, forming a collec- 
tion of names available in the module; 

for each procedure in the current project, forming a 
collection of names available in the procedure; 

searching for a matching name in the collection of names 
available in the current procedure; 

if no matching name is found in the collection of names 
available in the current procedure, searching for a 
matching name in the collection of names available in 
a current module of the current project; and 

if no matching name is found in the collection of names 
available in the current module and the current project 
contains more than one module, searching for a match- 
ing name out of any public names in the collections of 
names available in other modules of the current project. 

12. The method of claim 11 wherein at least one module 
in one of the directly reference outermost blocks contains a 
non-public name, and wherein the step of searching for a 
matching name in the one or more directly referenced 
outermost blocks comprises for each project searched: 

for each module in the directly referenced project, form- 
ing a collection of names available in the module; and 

searching for a matching name out of any public names in 
each module's collection of names. 

13. An apparatus for compiling source code organized in 
a plurality of units wherein a plurality of outer container 
units contain inner units in one or more levels of 
containment, and an outer container unit may be related as 
a client of other outer container units, comprising: 

a lexical analyzer for separating the source code into 
identifiers and other tokens; 

a table manager for storing collections of names residing 
in hierarchies of namespaces associated with the units 
in each outer container unit in the source code, the 
namespaces in each outer container unit's hierarchy 
arranged according to a containment relationship of the 
associated unit to the outer container unit with a 
namespace associated with the outer container unit at a 
top of the hierarchy; 

means for performing a search for a matching name of an 
unqualified identifier located in a current inner unit 
within a current outer container unit in the source code 
according to a search order wherein the collections of 
names are searched in an upward hierarchical order of 
namespaces in the current outer container unit, then in 
a downward hierarchical order of namespaces in any 
outer container units to which the current outer con- 
tainer unit is related as a client; and 

means for, if the matching name is found, binding the 
matching name to the unqualified identifier. 

14. The apparatus of claim 13 wherein the current inner 
unit is a current procedure contained in a current module of 
the current outer containment unit, wherein the current outer 
container unit contains other modules that do not contain the 
current procedure, and wherein the upward hierarchical 
order of namespaces in the current outer container unit 
comprises a local variable namespace of a current procedure, 
a variable namespace of a current module, a namespace of 
the current outer container unit, and namespaces of the other 
modules in the current outer container unit. 

15. The apparatus of claim 13 wherein the downward 
hierarchical order of namespaces in any other outer con- 
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tainer units of which the current outer container unit is 
related as a client comprises a namespace of said other outer 
container unit, and namespaces of modules in said other 
outer container unit. 

16. The apparatus of claim 13 comprising: 

means for generating an ambiguity error if a matching 
name is found in more than one of the namespaces of 
modules in an outer container unit. 

17. The apparatus of claim 13 wherein the table manager 
additionally stores collections of names residing in hierar- 
chies of namespaces of any type libraries included in the 
source code, and wherein the search order includes the 
namespaces of any type libraries to which the current outer 
container unit is related as a client. 

18. In a computer, a method of compiling a source code 
organized as a plurality of hierarchically ordered program 
units including outer container units which may contain 
references to other outer container units and libraries of the 
source code, the method comprising: 

for each of the hierarchically ordered program units of the 
source code, forming a namespace having a collection 
of names of program objects defined in the program 
unit; and 

for each unqualified name referencing a program object 
appearing in the source code, 

searching for a matching name in the namespaces for 
the program units according to a search order 
wherein the namespaces are searched in an upward 
hierarchical order in a current outer container unit 
from a program unit in which the referencing name 
appears, then in a downward hierarchical order in 
any other outer container units and libraries directly 
referenced within the current outer container unit, 
said any other outer container units not being con- 
tained in and not containing the current outer con- 
tainer unit; 

halting the search at a first namespace in the search 
order containing the matching name; and 

binding the referencing name to a program object 
having the matching name in said first namespace. 

19. The method of claim 18 wherein the outer container 
units contain modules, wherein the modules contain 
procedures, and wherein the step of searching for a matching 
name in an upward hierarchical order of the namespaces in 
the current outer container unit comprises: 

if the referencing name appears in a current procedure, 
searching for a matching name in a namespace having 
a collection of names of program objects defined in the 
current procedure; 

if the referencing name appears in a current module, 
searching for a matching name in a namespace having 
a collection of names of program objects defined in the 
current module; and 

searching for a matching name in a namespace having a 
collection of names defined in the current outer con- 
tainer unit. 

20. The method of claim 18 wherein the step of searching 
for a matching name in downward hierarchical order of 
namespaces in a directly referenced outer container unit or 
library comprises: 

searching for a matching name in a namespace having a 
collection of names defined in said directly referenced 
outer container unit or library; and 
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for each module contained in said directly referenced 
outer container unit or library, searching for a matching 
name out of any public names in a namespace having 
a collection of names defined in the respective module. 
5 21. The method of claim 18 wherein the step of searching 
according to the search order comprises: 

for each module contained in a searched outer container 
unit, searching for a matching name out of any public 
10 names in a namespace having a collection of names 
defined in the respective module. 
22. A computer-readable medium having computer- 
executable instructions for performing the steps recited in 
claim 18. 

15 23. A computer-readable medium having computer- 
executable instructions thereon for performing method of 
referencing from within an inner text block contained in a 
first containment hierarchy of text blocks of a first source 
code project to a symbol declared in a foreign text block of 

20 another source code project or code library outside of the 
first containment hierarchy of the first source code project, 
the first containment hierarchy having an outermost text 
block at a top level and additional text blocks hierarchically 

25 arranged under the outermost text block according to their 
containment relationship to the outermost text block, the 
method comprising: 

placing a reference designating the other source code 
project or code library in the outermost text block of the 

30 first containment hierarchy of the first source code 
project; 

referencing to the symbol of the foreign text block via an 
unqualified symbol reference within the inner text 
block; 

35 

binding the unqualified symbol reference to the symbol of 
the foreign text block according to a binding method, 
the binding method comprising: 
searching for a declared symbol that matches the unquali- 
40 fied symbol reference according to a search order of the 
namespaces having sets of symbols declared within text 
blocks of the first source code project that contain the 
inner text block as encountered in an upward order 
within the first containment hierarchy from the inner 
45 text block to the outermost text block of the first source 
code project, and then the namespaces having sets of 
symbols declared within the other source code project 
or code library; and 
50 binding the unqualified symbol reference to the first 
matching symbol located in said search order. 
24. The computer-readable medium of claim 23 wherein 
the search order further comprises the namespaces having 
sets of symbols declared within any other source code 
55 project or code library designated by reference in the out- 
ermost text block of the first containment hierarchy of the 
first source code project, and wherein the search order of the 
namespaces having sets of symbols declared within such any 
other source code project is in order of the references to such 
60 other source code project or code library is encountered in 
the outermost text block of the first containment hierarchy of 
the first source code project, 

***** 
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